Graphs with 4-rainbow index 3 and n-1
نویسندگان
چکیده
منابع مشابه
Graphs with 4-rainbow index 3 and n-1
Let G be a nontrivial connected graph with an edge-coloring c : E(G) → {1, 2, . . . , q}, q ∈ N, where adjacent edges may be colored the same. A tree T in G is called a rainbow tree if no two edges of T receive the same color. For a vertex set S ⊆ V (G), a tree that connects S in G is called an S-tree. The minimum number of colors that are needed in an edge-coloring of G such that there is a ra...
متن کاملGraphs with 3-rainbow index n-1 and n-2
Let G = (V (G), E(G)) be a nontrivial connected graph of order n with an edge-coloring c : E(G) → {1, 2, . . . , q}, q ∈ N, where adjacent edges may be colored the same. A tree T in G is a rainbow tree if no two edges of T receive the same color. For a vertex set S ⊆ V (G), a tree connecting S in G is called an S-tree. The minimum number of colors that are needed in an edge-coloring of G such t...
متن کاملSome upper bounds for 3-rainbow index of graphs
A tree T , in an edge-colored graph G, is called a rainbow tree if no two edges of T are assigned the same color. A k-rainbow coloring of G is an edge coloring of G having the property that for every set S of k vertices of G, there exists a rainbow tree T in G such that S ⊆ V (T ). The minimum number of colors needed in a k-rainbow coloring of G is the k-rainbow index of G , denoted by rxk(G). ...
متن کامل2-rainbow domination in generalized Petersen graphs P(n, 3)
Assume we have a set of k colors and we assign an arbitrary subset of these colors to each vertex of a graph G. If we require that each vertex to which an empty set is assigned has in its neighborhood all k colors, then this assignment is called a k-rainbow dominating function of G. The corresponding invariant γrk(G), which is the minimum sum of numbers of assigned colors over all vertices of G...
متن کاملThe rainbow vertex - index of complementary graphs ∗
A vertex-colored graph G is rainbow vertex-connected if two vertices are connected by a path whose internal vertices have distinct colors. The rainbow vertex-connection number of a connected graph G, denoted by rvc(G), is the smallest number of colors that are needed in order to make G rainbow vertex-connected. If for every pair u, v of distinct vertices, G contains a vertex-rainbow u−v geodesi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discussiones Mathematicae Graph Theory
سال: 2015
ISSN: 1234-3099,2083-5892
DOI: 10.7151/dmgt.1794